#include<iostream> 
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<stdlib.h>
#include<algorithm>
using namespace std;

int main()
{ 
  int n,a[110],i;
  while(cin>>n){
    for( i=0;i<n;i++)
     cin>>a[i];
    int m=0;
    for( i=1;i<n-1;i++) 
    {  int count=0,flag=a[0];
       for(int h=i-1;h>=0;h--)
        if( a[h]>flag && a[h]<a[i] )  {count++;flag=a[h];}  
       for(int h=i+1;h<n;h++)
        if( a[i]>a[h] && )  count++;
       if(count>m)  m=count;
    }              
    cout<<n-m<<endl;
  }
  return 0;  
}
